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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (currently amended) A method for maintaining a system for database 
management, the method comprising: 

during splitting of a leaf block of a database index recording an address of a 
newly created leaf block; [[and]] 

maintaining the [[new]] address of the newly created leaf block in a list as 
part of metadata of a primary B+tree [[.]] ; and 

maintaining a measure of invalid guess-database block addresses by 
calculating a ratio of a count of database block addresses in the list of new 
addresses to a total number of leaf blocks of the primary B+tree. 



(currently amended) The method according to claim [[2]] i, wherein the 
measure of invalid guess-database block addresses applies to mapping tables and 
secondary indexes on the primary B+tree. 




(cancelled) 
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X (currently amended) The method according to claim [[2]] i, wherein the 
Hst of database block addresses and the ratio are maintained only when the ratio is 
less than a threshold value. 

^ 3 

^. (original) The method according to claim^, wherein the threshold value 
for the ratio is about 10%. 

^(original) The method according to claim^, further comprising: 
adjusting a guess-DBA quality of at least one of the mapping table and the 
secondary index utilizing the ratio. 

(original) The method according to claim ^ wherein if the ratio is below 
the threshold value the method further comprises: 

selectively correcting entries in the mapping table and/or secondary index. 

^. (original) The method according to claim^ wherein correcting entries in 
the mapping table comprises for all rows in a list of blocks in the primary B+tree: 

obtaining corresponding mapping table row identifiers and database block 
addresses of a current block in the list; 

sorting the corresponding mapping table row identifiers; 
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obtaining mapping table rows corresponding to the mapping table row 
identifiers; and 

updating a guess-DBA component if it has changed. 



in the secondary index comprises for all rows in a list of blocks in the primary 
B+tree: 

obtaining a secondary index key, a primary key and a database block 
address of a current block in the list of blocks; 

sorting the secondary index keys, primary keys and database addresses in 
order of (secondary index key, primary key) pairs; 

obtaining an index row corresponding to the (secondary index key, primary 
key) pair; and 

updating a guess-DBA component of the index row if the guess-DBA has 
changed. 




carried out on-line in a piece-wise manner. 





yi, (currently amended) The method according to claim [[11]] wherein 



the correcting is carried out on-line in a piece-wise manner. 
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>i ^ . 

L2. (original) The method according to ciaini^, wherein if the ratio is 
above the threshold value the method further comprises: 

correcting guess-database addresses on a per object basis. 

(original) The method according to claim wherein correcting guess- 
database block addresses on the mapping table comprises: 
performing a full scan of the mapping table; 

determining for each row of the mapping table a correct guess-database 
block address by traversing the primary B+tree up to a penultimate level; 

updating each row of the mapping table with the correct guess-database 
block address; and 

committing the correct guess-database address to the mapping table in 
batches. 

yi, (original) The method according to claim wherein correcting guess- 
database block addresses on a per object basis comprises for each secondary index 
object: 

performing a full scan of the secondary index object; 
determining for each row of the secondary index a correct guess-database 
block address by traversing the primary B+tree up to a penultimate level; 
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updating each row of the secondary index with the correct guess- database 
block address; and 

committing the correct guess-database block address to the secondary index 
in batches. 

V 

LS. (original) The method according to claim 1, further comprising: 
maintaining a list of database block addresses in the list. 

l^(currently amended) A system for organizing a databas e ind e x, th e 
system comprising: 

a list of addresses of blocks newly created during splitting of a primary 
B+tree [[.]] ; 

a count of database block addresses in the list: and 

a ratio of count of database block addresses to total number of leaf blocks 
as a measure of invalid guess-database block addresses. 

',7.(ca„eened) 



18. (cancelled) 
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■t 

W. (original) The system according to claim y^, wherein the database index 
is a primary B+tree structure, wherein the system further comprises: 
a mapping table used to support bitmap indexes. 

20. (original) The system according to claim further comprising: 
a bitmap index supported by the mapping table. 

24 . (original) The system according to claim wherein the database index 
is a primary B+tree structure, wherein the system further comprises: 
a secondary index structure comprising hybrid row identifiers. 

(currently amended) A computer program product for performing a 
process for maintaining a database management system, comprising: 
a computer readable medium; and 

computer program instructions, recorded on the computer readable 
medium, executable by a processor, for performing the steps of: 

during splitting of a leaf block of a primary B+tree recording an address of 
a newly created leaf block; [[and]] 

maintaining the [[new]] address of the newly created leaf block in a list as 
part of primary B+tree metadata [[.]] ; and 
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maintaining a measure of invalid guess-database block addresses by 
calculating a ratio of a count of database block addresses in the list of new 
addresses to a total number of leaf blocks of the primary B+tree. 



(currently amended) A system for performing a process for maintaining 

a database management system, comprising: 

a processor operable to execute computer program instructions; and 

a memory operable to store computer program instructions executable by 

the processor, for performing the steps of: 

during splitting of a leaf block of a primary B+tree recording an address of 

a newly created leaf block; [[and]] 



maintaining the [[new]] address of the newly created leaf block in a list as 
part of primary B+tree metadata [[.]] ; and 

maintaining a measure of invalid guess-database block addresses by 
calculating a ratio of a count of database block addresses in the list of new 
addresses to a total number of leaf blocks of the primary B+tree. 
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